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Due Date: May 9, 2004 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
BEFORE THE BOARD OF PATENT APPEALS AND INTERFERENCES 



In re Application o£ 

Inventor; Mikad Bisgaard-Bohr et aL 

Serial #: 09/739,994 

Fikd: December 18, 2000 

Tide: DATA MODEL FOR ANALYSIS OF 
RETAIL TRANSACTIONS USING 
GAUSSLAN MIXTURE MODELS IN A 
DATA MINING SYSTEM 



Examiner: Cindy Nguyen 
Group Arc Unit; 2171 
Appeal No,: 



BRIEF OF APPELLANTS 

MAIL STOP APPEAL BRIEF - PATENTS 
Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 

Dear Sir: 

In accordance with 37 CFR §1.192, Appellants hereby submit the Brief of Appellants, in 
triplicate, in response to the final rejection received in the above-identified application, as set forth 
in the Office Action dated December 9, 2003» 

Please charge the amount of $330.00 to cover die requited fee for filing this Appeal Brief as 
set forth under 37 CETR. §1. 17(c) to Deposit Account No. 50-1673 of NCR Corporation, the assignee 
of the present application. Also, please charge any addiuonal fees or credit any overpayments to 
Deposit Account No. 50-1673, 



I. REAL PARTY IN INTEREST 

The real party in interest is NCR Corporation, the assignee of the present application. 
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U, T^Rf .ATF.n APPRAT^S AND INTERFERENCES 

There are no lekted appeals or interferences for the above-referenced patent applkadon. 

ni. STATTLSQF CLAIMS 

Claims 1, 3-9, 1 1-17, and 19-24 axe pending in the appUcadon. 

Claims 1, 3, 7-9, 11, 15-17, 19, 23, and 24 were rejected under 35 U.S.C, §l03(a) as being 
unpatentable over Fayyad et al. U.S. Patent No. 6^63,337 (Fayyad) in view of Lamas et al., U.S, 
Patent No, 6,430,539 (Lazarus). 

Clajm$ ^6, 12-14, and 20-22 were rejected under 35 U.S.C. §103(a) as being unpatentable 
over Fayyad in view of Lazaraus and fbrthet in view of Van Huben et al., U^ . Patent No. 6,327,594 
(Van Fluben), and these rejections are being appealed, 

IV. CTATUS OF AMFNnNfKNTS 

No amendmenTs to the claims have been made subsequent to the final Office Action. 



V. <^IJMMARY OF THE INVENTION 

Appellants' invention, as recited in independent claim 1, is directed to a data structore for 
analyzing data in a computer-implemented data mining system, wherein die data strucnire is a data 
model that comprises a Gaussian Mixture Model diat stores transactional data, a basket table that 
contains summary information about the transactional data, an item table that contains information 
about individual items referenced in the transactional data, and a department table diat contains 
aggregate information about the transactional data, and die data model is mapped to aggregate the 
transactional data for cluster analysis. 

Appellants' invention, as recited in independent claim 9, is directed to a method for 
analyzing data in a computer-implemented data mining system;, comprising; generating a data 
structure in the computer-implemented data mining system^ wherein the data structure is a data 
model that comprises a Gaussian Mixture Model that stores transactional data, a basket tabic that 
contains summary information about the transactional data, an item table diat contains information 
about individual items tcfercnced in the transactional data, and a department table that contains 
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aggregate informatioia about the transactional data; and toapping the data model tx> aggregate the 
transactional data for duster analysis. 

Appelknts* invention, as recited in independent claim 17, is directed to an apparatus for 
analyzing data in a computer-implemmted data mining system, comprising: means for generating a 
data itmcture in the computer-implemented data mining system, wherein the data structure is a data 
model that comprises a Gaussian Mixture Model that stores transactional data, a basket table diat 
contains summary information about the transactional data, an item table that contains information 
about individual items referenced in the ccansactional data, and a department table that contains 
aggregate informadon about the transactional data; and means for mapping the data model to 
aggregate the cransacdonal data for cluster analysis. 

With regard to die claims, refer to the specification as follows: 

(a) at page 3, lines 9-14; 

(b) at page 3, line 16 through page 5, line 5, and in FIG. 1 as reference numbers 100-132; 

(c) at page 5, line 8 through page 7, line 19; 

(d) at page 7, line 22 through page 8, line 8, and in FIG. 2 as reference members 200-206; and 

(e) at page 8, line 11 through page 9, line 21, and in FIG. 3 as reference numbers 300-310. 

VI. ISSUES PRESENTED FOT^ RRVTKW 

1. Whether claims 1, 3, 7-9, 11, 15-17, 19, 23, and 24 are obvious under 35 U.S.C 
§103{a) in view of Fayyad et al., U.S, Patent No. 6,263,337 (Fayyad) in view of La2arus et al., U,S. 
Patent No. 6,430,539 (Lazarus). 

Z Whether claims 4-6, 12-14, and 20-22 are obvious under 35 U.S.C. §103(a) as being 
unpatentable in view of Fayyad, in view of Lazaraus, and further in view of Van Huben et al., U.S. 
Patent No, 6,327,594 (Van Huben), and these rejections are being appealed. 

VII. GROUPING OF CI j\IMS 

The claims are grouped as follows: 

(a) Claims 1, 4, 5, 10, 13, 14, 18, 21 and 22 stand or M togedier; 

(b) Claims 3, 12 and 20 stand or fall together, 

(c) Claims 6, 15 and 23 stand or &U together; 
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(d) Claims 7, 16 and 24 stand ok fall together; and 
(c) Claims 17 and 25 stand or fall together. 

Separate arguments for each of the groups of claims are provided below. 

Vm, ARGUMENTS 

A. Th^ Office Action Rejactions 

In paragraphs (l)-(2) of the Office Action, claims 1, 3, 7-9, 1 1, 15-17. 19, 23, and 24 were 
rejected under 35 UJS.C §l03(a) as being unpatentable C«rer Fayyad et aL, U.S, Patent No, 6^63,337 
(Fayyad) in vi^ of Lazarus et al., U.S. Patent No. 6,430.539 (Lazarus). In paragraph (3) of the 
Office Action, ^i^it^'^ 4-6, 12-14, and 20-22 stand rejected under 35 U-S.C. §l03(a) as being 
unpatentable over Fayyad in view of Lazarus and further in view of Van Huben et al., U.S. Patent 
No. 6,327,594 (Van Huben). 

Appellants* attorney respectfully traverses these rejections. 

B. Tlie Appellants* Tnde p^ndent Claims 

Independent claim 1 is directed to a data structure for analyadng data in a computer- 
implemented data mining system, wherein the data structure is a data model that compiises a 
Gaussian Mixture Model that stores transactional data, a basket table that contains summary 
infortuarion about the transactional data, an item table that contains information about individual 
items referenced in the tiansactional data, and a department table that contains aggregate 
infotmation about the rransactional data, and the data model is mapped to aggregate the 
transactional data for cluster analysis. 

Independent claim 9 is directed to a method for analysing data in a computer-implemenied 
data mifimg system, comprising: generating a data structure in the computer-implemented data 
mining system, wherein the data structure is a data model that comprises a Gaussian Mixture Model 
diat stores ttansactional data, a basket table diat contains summary infotmation about the 
transactional data, an item table that contains information about individual items referenced in the 
transactional data, and a department uble diat contains aggregate infotmation about the 
transactional data; and mapping the data model to aggregate the transactional data for cluster 
analysis. 
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Independent rWym 17 is directed to an apparatus for analyzing data in a computer- 
implemented data mining system, compnsing: means for gencraring a data structure in the 
computer-implemented data mining system, wherein die data stmcmre is a data model that 
comprises a Gaussian IVGxmre Model that stores transactional data, a basket table that contains 
summary informadon about die transactional data, an item table that contains infotmarion about 
individual items referenced in die tcansactional data, and a department table diat contains a^egate 
infonnarion about die transactional data; and means for mapping die data model to aggregate the 
transactional data for dxister analysis, 

C. The Fayyad Reference 

Fayyad describes one exemplary embodiment providing a data mining system for use in 
finding clusters of data items in a database or any other data storage medium. Before die data 
evaluation begins a choice is made of die number M of models to be explored, and die number of 
dusters (K) of clusters widiin each of die M models. The clusters are used in categorizing die data in 
the database into K different clusters within each model. An initial set of estimates for a data 
distribution of each model to be explored is provided- Then a portion of the data in the database is 
read from a storage medium and brought into a rapid access memory buffet whose size is 
determined by the user or operating system dependiog on available memory resources. Data 
contained in the data buffer is used to update the original model data distributions in each of die K 
dusters over all M modeb. Some of tie data belonging to a duster is summarized or compressed 
and stored as a reduced form of the data representing sufficient statistics of the data. More data is 
accessed from the database and the models are updated An updated set of parameters for the 
clusters is determined from the summarized data (suffident statistics) and die newly acquiced data. 
Stopping criteria are evaluated to determine if further data should be accessed from the database. 

D, The Lazarm Reference 

Lazarus describes predictive modeling of consumer financial behavior by application of 
consumer transaction data to predictive modds associated with merchant segments. Merchant 
segments are derived from consumer transaction data based on co-occurrences of merdiants in 
sequences of transactions. Merchant vectors representing specific merchants are dustered to form 
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metchont segments in a vector space as a function of the degree to which merchants co-occur more 
or less fcequendy than expected. Each merchant segiTient is trained using consumer transaction data 
in selected past dme periods to predict spending in subsequent time periods for a consumer based 
on previous spending by the consumer. Consumer proffles describe summary statistics of consumer 
spending in and across metchant segments. Analysis of consumers associated with a segment 
idendfies selected consumers according to predicted spending in the segment or odier criteria, and 
the targeting of promotional offers specific to the segment and its merchants. 

The Van Huben "Reference 
Van Huben descnl>es a common access mediod to enable disparate pervasive computing 
devices to interact with centralized data management systems. A modular, scalable data management 
system is envisioned to funhet expand die role of die pervasive devices as direct parddpmts in die 
data management system. This data management system has a plurality of data managers and is 
provided widi a plurality of data managers in one or mote layers of a layered architecture. The 
system performs with a data manager and with a input from a user or pervasive computing device 
via an API a pluraUcy of process cm data residing in heterogeneous data repositories of computer 
system including promotion, check-in, check-out, locking, library searching, setting and viewing 
process results, tracking aggregations, and managing parts, releases and problem fix data under 
management conttol of a virtual control repository having one or more physical heterogeneous 
repositories. The system provides for storijog, accessing, tracking data residing in said one or more 
data repositories managed by the vktual conttol repository, DMS applications executing directly 
widiin, on or behalf o^ the pervasive computing device organize data using the PFVL paradigm. 
Configurable managers indude a query control repository for existence of peer managers and 
provide lo^c switches to dynamically interact widi peers. A control repository layer provides a 
common process inter&ce across all managers, A command translator performs the appropriate 
mapping of generic control repository layer calls to the required function for die undedying storage 
engine. 
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F. Appelkms' Independem C laims Arfe Patentable Over The Refereaecs 
Appdlaats' invention, as recited m independent daims 1, 9 and 17, is patentable over the 
references, became die claims redte limitations not found in the references. Specifically, the 
combination of Fayyad, Lazarus and Van Huben does not disdose a data modd that comprises a 
Gaussian Mixture Model that stores transactional data, a basket table that contains summary 
information about the transactional data, an item table that contains information about individual 
items referenced in the uansactional data, and a department table that contains aggregate 
information about the ttansactional data, and the data modd is mapped to aggregate the 
transactional data for cluster analysis. 

The Examiner cites Fayyad as teaching most of the elements of the independent claims, 
induding a data structure for analyzing data in a computer-implemented data mining system, a$ 
reference number 12 in FIG, 2 and in the accompanying text. The Examiner also dtcs Fayyad as 
teaching that the data stracmre is a data modd that comprises a Gaussian Mixture Modd that stores 
transactional data, at coL 9, lines 22-67. In addition, the Exarpiner dtcs Fayyad as teaching that the 
data modd is mapped to aggregate the transactional data for cluster analysis, at coL 8, lines 34-46. 
However, the Examiner admits that Fayyad does not disdose a basket table that contains summary 
information about the transactional data, an item table that contains information about individual 
items referenced in the transactional data, and a department table that contains aggregate 
information about the transactional data. Nonethdess, the Examiner asserts that Lazarus teaches 
these dements, Spedfically, the Examiner asserts that Lazarus teaches a basket table diat contains 
summary information about the transactional data at col, 13, Table 1, an item table diat contains 
information about individual items referenced in the ttansactional data at col. 16, lines 13-21, and a 
department cable that contains aggregate information about the transacoDnal data ac col. 12, lines 50- 
63. 

Appellants* attorney disagrees. At the locations indicated above, Fayyad and Lazarus, taken 
individually or in combination, do not teach the daim limitations directed to a data modd 
comprising a Gaussian Mixture Model that stores transactional data, a basket table that contains 
summary information about the transactional data^ an item table that contains information about 
individual items referenced in the ttansactional data, and a department cable that contains aggregate 
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infonnatioii about die uansacrional datii, and the data model is mapped to a^egate 
tansactional data fot cluster analysis. 

Foi example, consider die teaching of Lazarus at coL 13, Table 1: 

Ls^orus: col. 13. Table 1 

TABLE 1 
Cufitntngj: SntvtTnaiy File 



Description 


Sample Format 


Account_id 


Chax[max 24] 


Popjd 


Char Cr-TSF') 


Account number 


Char [max 16) 


Credit bureau score 


Short int as string 


Internal credit risk 


Short iat as string 


score 




Ytd purchases 


Int as string 


Ytd_cash adv 


Int as string 


Ytd_Jnt purchases 


Int as string 


Ytd 


int 


cash adv 


Int as string 


State code 


Char[max 2] 


Zip_code 


Char[max 5] 


Demograpliic 1 


Int as string 


Demographic N 


Inc as string 



Nothing in the above discussion of Lazarus teaches "a basket table that contains summary 
information about the transactional data," Instead, the above discussion relates only to customer 
summary data. 

In another example, consider the teaching of Lazarus at coL 16, lines 13-21: 
Lazarus: col. 16. lines l.^«>21 

In order to obtain the initial merchant vectors, additional processing of the 
master files 408 precedes die analysis of which merchants co-occur in the master 
files 408, There are two, sequential, processes that are used on the merchant 
descripuotis, stemming and equivalenciDg- These operations normalize variations of 
individual merchants names to a single common merchant name to allow for 
consistent identification of transaction at the merchant. This processing is managed 
by the vector generation module 510. 
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Nothing in the above discussion of Lazanis teaches "an item table that contains infomiation 
about individual items referenced in die transactional data," Appellants' attorney notes that the term 
"items" is defined in this application as "items purchased by customers," not merchant names. 
Instead, the above discussion relates only to merchant names. 

In yet another example, consider the teaching of Lazarus at coL 12, lines 50-62: 

Lazarus: col. 12, lines 50-62 

Customer summary file 404: The customer summary file 404 contains one 
record for each customer that is profiled by the system, and includes account 
information of die customer's account, and optionally includes demographic 
information about the customer. The consumer summaiy file 404 is typically one 
that a fin^mcial institution, such as a bank, credit card issuer, department store, and 
the like maintains on each consumer. The customer or the financial institution may 
supply the additional demographic fields which are deemed to be of inforraational or 
of predictive value. Examples of demographic fields include age, gender and income; 
other demographic fields may be provided, as desired by the financial insdtudon. 

Nothing in the above discussion of Lazarus teaches '*a departmtjnt table that contains 
aggregate information about the transactional data," Instead, the above discussion relates only to 
customer summary data. 

Consequently, die Fayyad and Lazarus Huben references, taken individually or in 
combination, do not describe a data model comptising a Gaussian Mixture Model diat stores 
transactional data, a basket table that contains summary information about the transactional data, an 
item table that contains information about individual items referenced in the ttansactional data, and 
a deparmient table that contains agg;regate information about the tzansactional data, and the data 
model is mapped to o^tcgate the transactional data for cluster analysis. 

Moreover, Van Huben fails to overcome these limitations of Fayjrad and Lazarus. Recall 
that Van Huben was only cited for teaching a relational database management system for storing the 
data model, and then only against the dependent claims. 

Thus, die references do not teach or su^st Appellants' invention. Moreover, the various 
elements of Appellants^ claimed invention together provide operational advantages over the 
references. In addition, Appellancs' invention soh^es problems not recogniiced by the references. 

Thus, Appellants' attorney submits that independent claims 1, 9 and 17 are allowable over 
the references. 
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G. AppeUants' Dependent Ckiim Are P arentable Ov<ir Tlie References 
Dependent rkim^ 3-8, 11-16 and 19-24 are submitted to be allowable over the references in 
the same manner as die independent claims, because diey are dependent on independent claims 1, 9 
and 17, respectively, and thus contain all the limitations of the independent claims. In addition^ 
dependent claims 3-8, 11-16 and 19-24 tcdte additional novel elements not shown by die references. 

With regard to claims 3, U and 19, which lecite diat the cluster analysis groups the 
transactional data into coherent groups according to perceived similarities in the transactional data, 
the Examiner states that Fayyad teaches these limitations at col. 8, lines 35-64. Appellants* attorney 
disagrees. Instead, Appellants' attomt7 submits diat Fayyad, at die indicated location, merely 
describes data structures generally, and vectors of elements specifically^ but says nothing about 
grouping transactional data into coherent groups according to perceived s imila rities in the 
transactional data. 

With regard to claims 4, 12 and 20, which recite that the data model is stored in a relational 
database managed by a relational database management system, these claims stand or fall with the 
independent claims 1, 10 and 18, respecdvely. 

With regard to claims 5, 13 and 21, which recite that die data model is accessed from a 
relational database managed by a relational database management system, these claims stand or fall 
with the jfidependent claims 1^10 and 18, respectively. 

With regard to claims 6,14 and 22, which redce that the data model is mapped into a single 
flat tabic format to produce a correct level of aggregation for statistical analysis, the Examiner states 
chat Van Huben teaches these Bmitarions at coL 9, line 66 - col 10, line 22. Appellants' attorney 
disagrees. Instead, Appellants^ attorney submits that Van Huben, at the indicated location, merely 
describes the physical implementation of the data management system, but says nothing about 
mapping a data model into a single flat table format to produce a correct level of aggregation for 
statistical analysis, 

Widi regard to claims 7, 15 and 23, which recite that the data model is mapped into a 
database view to produce a correct level of aggregation for statistical analysis, the Examiner states 
that Fayyad teaches these limitations at coL 8, Unes 3444. Appellants' attorney disagrees. Instead, 
Appellants' attorney submits that Fayyad, at the indicated location, merely describes data structures 
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generiiUy, and vectors of dements specifically, but says nothing about database views or mapping a 
data model into a database view to produce a correct level of aggtegation for stadstical analysis. 

With regard to claims 8, 16 and 24, whicli redte that the data model is comptised of one row 
per transaction in the transacnonal data, die Examiner stares that Lazarus teaches diese limitations at 
col 36, lines 57-65. Appellants* attorney disagrees. Instead, Appellants' attorney submits that 
Lazarus, at the indicated location, merely describes row descripdons, where each row contains rows 
for spending and rate in Cash Advances, Purchases, Debits and Total Spending, but says nothing 
about data models comprised of one row per transaction in the transactional data, 

rX. CPNCLUSIQN 

In Kght of the above arguments, Appellants respectfully submit that the cited references do 
not anticipate nor render obvious the claimed invention. More specifically, Appelkots' claims recite 
novel physical features whicli patentably distinguish over any and all references under 35 U-S.C. §§ 
102 and 1 03. As a result, a decision by the Board of Patent Appeals and Interferences reversing the 
Examiner and directing allowance of the pending claims in the subject application is respectfully 
solidtei 

Respectfully submitted, 

GATES & COOPER LLP 
Attorneys for Appellants 

Howard Hughes Center 

6701 Center Drive West, Suite 1050 

Los Angeles, Cahfomia 90045 

(310)641-8797 



Date: May 5. 2004 




Reg. No.: 33^00 

GHG/io 

G&C 30145.4ti8.US4Jl 
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APPENDIX 

1 . A data structure for analyzing data in a computer-implemented data mining system, 
wherein the data structure is a data model dial comprises a Gaussian Miirture Model diat stores 
transactional data, a basket table that contains suramary information about die transacrional data, an 
item table that contains information about individual items referenced in the transactional dara, and 
a department table that contains aggteg;ate information about die transactional data, and the data 
model is mapped to aggregate the transactional data for cluster analysis, 

3. The data structure of claim 1, wherein the cluster analysis groups die transactional 
data into coherent groups according to perceived similarities in the transactional data. 

4. The data stmcnire of claim 1, wherein the data model is stored in a relational 
database managed by a relational database management system. 

5. The data stmctute of claim 1> wherein the data model is accessed from a relational 
database managed by a relational database management system, 

6. The data stmcture of claim 1, wherein the data model is mapped into a single flac 
table format to produce a correct level of aggregation for statistical analysis, 

7» The data scmcture of ckim 1, wherein the data model is mapped into a database view 
to produce a correct level of aggregation for statistical analysis. 

8. The data stmcture of rWm 1^ wherein the data model is comprised of one row per 
transaction in the transactional data. 

9, A method for analyzing data in a computer-implemented data mining system, 
comprising: 

generating a data strucmre in the computer-implemented data mining system, wherein the 
data scruccore is a data model that compiises a Gaussian Mixture Model that stores transactional 
data, a basket table that contains sunamaiy information about die transacrional data, an item table 
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that coatains infotmarion about individual irems referenced in the ttansactional data, and a 
department table that contains aggregate informatioii about the transactional data; and 
mapping the data model to aggregate the transactional data for chaster analysis, 

11 , The method of ^li>im 9, wherein the cluster analysis groups the ttansactional data 
into coherent groups according to perceived similarities in the transacrional data. 

12, The method of claim 9, wherein the data model is stored in a relational database 
managed by a relational database management system. 

13, The mediod of claim 9, wherein the data model i$ accessed from a relational 
database managed by a relational database management systeirL 

14, The mediod of claim 9, wherein the mapping step comprises mapping die data 
model into a single flat table format to produce a correct level of a^^^gation for statistical analysis. 

15, The method of claim 9, wherein the mapping step comprises mapping the data 
model into a database view to produce a correct level of aggtegation for statistical analysis. 

1 6- The method of claim 9, wherein the data model is comprised of one row per 
transaction in the transactional data. 

17. An apparatus for analyzing data in a computer-implemented data mining system, 
comprising: 

means for generating a data structure in the computer-implemented data mining systeJtn, 
wherein the data stmcrore is a data model that comprises a Gaussian Mixture Model that stores 
transactional data, a basket table that contains summary information about the transacrional data, an 
item table that contains iuformauon about individual items referenced in die transactional data, and 
a department table that contains aggregate information about the transacrional data; and 

means fot mapping die data model to a^egate the transactional data for cluster analysis. 



13 



PA(X44/4S'RCYDAT5/5/2004 3:08:35 PM [Eastern Daylight Tim 



tasT Cooper LLP +1310641879^^ 



05-05-2D94 If: 28AM FROM-GatasT Cooper LLP +131 0641 87Sr^ T-438 P. 045/045 F-546 



19. The apparams of claim 17, whexdn tie duster analysis groxips the transactional data 
into coherent groups according to perceived similarities in the transactional data* 

20. The apparatus of claim 17, wherein the data model is stored in a relational database 
managed by a relational database management system- 

21. The apparatus of claim 17, wherein the data model is accessed &om a relational 
database managed by a relational databa&c management system, 

22. Hie apparams of claim 17, wherein the means for mapping comprises means for 
mapping the data model into a single flat table format to produce a correct level of a^egation for 
statistical analysis. 



23. The apparatus of claim 1 7, wherein the means for mapping comprises means for 
roapping the data model into a database view to produce a correct level of aggregation for statistical 
analysis. 

24. The apparams of claim 17, wherein the data model is comprised of one row per 
transaction in the transactional data. 
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